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Abstract 

We study conformal iterated function systems (IFS) S = with arbitrary overlaps, 

and measures /r on limit sets A, which are projections of equilibrium measures jl with respect 
to a certain lift map $ on X+ x A. No type of Open Set Condition is assumed. We introduce a 
notion of overlap function and overlap number for such a measure jl with respect to S ; and, in 
particular a notion of (topological) overlap number o(S). These notions take in consideration 
the n-chains between points in the limit set. We prove that o(5, jl) is related to a conditional 
entropy of jl with respect to the lift <f>. Various types of projections to A of invariant measures 
are studied. We obtain upper estimates for the Hausdorff dimension of n on A, by using 

pressure functions and o(S : (l). In particular, this applies to projections of Bernoulli measures 
on X)~. Next, we apply the results to Bernoulli convolutions v\ for A £ , 1), which correspond 

to self-similar measures determined by composing, with equal probabilities, the contractions 
of an IFS with overlaps S\. We prove that for all A £ (1, 1), there exists a relation between 
HD(v\) and the overlap number o(S\). The number o(S\) is approximated with integrals on 
Xj with respect to the uniform Bernoulli measure i). We also estimate o(S\) for certain 
values of A. 
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Keywords: Conformal iterated function systems with overlaps, equilibrium measures for 
Holder potentials, one-sided symbolic spaces, overlap numbers for fractals, dimension of measures, 
pressure functions, Bernoulli convolutions. 

1 Introduction and outline. 

Iterated function systems (IFS) have been studied by many authors, and a lot about their theory 
is known. In many instances, systems which satisfy the Open Set Condition were studied. When 
arbitrary overlaps of the images of the contractions are allowed, the theory is different and the 
results from the case of Open Set Condition do not work anymore. 

Let us consider a finite set / and an iterated function system S = £ 1} consisting of 

injective conformal contractions (f>i defined on the closure of an open set V C W q ,q > 1. Denote 
by the one-sided space {u = (uq, U 2 , ■ ■ .)> ojj £ I,j > 1 }, with its shift endomorphism a : 
iy —> S|,ff(w) = (uj 2 , W 3 ,...). For an arbitrary sequence lo and for an integer n > 1, let the 
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n-truncation u\ n be the finite sequence (wi,... ,u n ). Also by [i\ ... i n ] we denote the n-cylinder 
\tO £ Ej , i\ , • • • , iO n ^—1)^1 1 ••• i in ^ I■ 

Let denote now by A the fractal limit set of the iterated function system S , where: 


A: = 


oe s+ 


Since all the maps 4>i are contractions, we can define the canonical coding map it : X^ —>• A, tt{u) = 
lim o o ... o (V), for all w = (uq, W 2 , ■ ■ ■) £ Xt. The singleton 7r(u;) will also be denoted 
by <^ Wl ° <I>W 2 ° ■ -i as this infinite composition is in fact a point. We will denote the composition 
o ... o cj) irn also by for m > 1 ,ij G 1 ,1 < j < m. The map ir is called the canonical 

projection onto the limit set A of the system S. Various properties of IFS’s with overlaps were 
studied by several authors, for eg in a, Isa, 0 , m , nzi, m, etc. Let us fix some more 
terminology and notation. 


Definition 1. By overlaps we mean intersections of type (j>i(A) n cf>j( A) ^ 0, i ^ j. If for a point 
x € A and an integer m > 1, there exists a point £ € A and a finite sequence ii,.. .i m E I such that 
(f)^ o ... o 4>i m (C ) = a;, then £ is called an m-root of x, and (i\,..., i rn ) is called an m-chain from £ 
to x. 


In general, the number of roots/overlaps depends on the point x G A, so it is not constant. 
Notice also that the m-chain from a certain root ( to x is not uniquely defined, i.e there may exist 
two different m-chains (i ±,..., i m ) and (j i, ... ,j m ) so that C) = c Pji...j m (C) = x - Considering 

the above, how can we define a good notion of average number of overlaps of the IFS S, and how 
is such a notion dependent on a probability measure /x on A; also, how does such a number of 
overlaps affect the Hausdorff dimension of p? It is clear that we have to look at n-roots of points, 

since the limit set A is invariant under the system S, i.e A = U <j)A A), thus for ^-iterations of S 

iei 

we have A = U </>j 1 ...i fc (A), for any k > 2. This hints to the fact that the overlap number 
should be given by an average rate of growth of the number of n-chains between points in the limit 
set. Another question is, what probabilities p on A should be considered, and what roots in A 
do we use. Some n-roots and n-chains which are non-generic with respect to p and to a lift map 
<f> : X^ x A —y Xj x A will thus be ignored when defining the overlap number relative to /a. 

Besides the canonical coding projection n : X^ —» A, one can consider also the projection 
7 T 2 : Xj" x A —> A, 7x2(0;, x) = x, and the projection k : X^ x X^ —> X^ x A, tt(uj, p) = (to, 7 rr/); so we 
obtain projections of a-invariant measures on X+, T-invariant measures on X|~ x A or ^-invariant 
measures on X^ x X^ (where T is a lift of T to Xj x X^). In Theorem [l] we will prove that, for 
Bernoulli measures, the corresponding projection measures on A are in fact the same. 

We introduce a notion of overlap number o{S 1 fXip) associated to a <h-invariant Gibbs state /x,/, 
on Xj x A (and to its ^-projection pp on A), and we use thermodynamic formalism to relate it to 
the dimension of p^. In Theorem [2] and Corollary [T] we show that the overlap number o(S. pp) 
is related to the folding entropy of p ^ with respect to the lift map <L. In particular, this applies 
to Bernoulli measures on X^ and their lifts on X^ x A. When /x = p$ is the projection of the 
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measure of maximal entropy /to from Ej x A, one obtains a topological overlap number o(S) of S, 
which quantifies the average level of overlapping in S, and indicates how far is S from satisfying 
the Open Set Condition. By using Theorem |T] we compute in Corollary [2] the overlap number 
o(«S) as a limit of integrals over E^ w.r.t the uniform Bernoulli measure ^. And in general 

for Bernoulli measures z^ p , Corollary [5] gives a simpler formula for o(5,/r p ). 

Next, in Theorem [3] we use the overlap number of /L, to obtain estimates for the Hausdorff 
dimension of a set of full /i,/,-measure in A, which set is constructed explicitly. This gives up¬ 
per bounds for HD(fi^), by using zeros of pressure functions associated to o(S,p,^,), which are 
computable in certain cases of interest. 

In Section 3 we apply the results to the case of Bernoulli convolutions v\ for A G (|, 1), where 
v\ gives the distribution of the random series with the +, — signs taken independently and 

n> 0 

with equal probabilities. In this case, one has an iterated function system with overlaps S\ , whose 

limit set is an interval I\, and v\ appears as the projection of the measure of maximal entropy 

u,i is from E+ to I\. Bernoulli convolutions have attracted a lot of attention (see [IB]), starting 

with Erdos [3] who showed that v\ is singular for A -1 Pisot; then, continuing with the result of 

Solomyak [22] about the absolute continuity of v\ for Lebesgue-a.e A G and the result of 

Przytycki and Urbariski |18] that HD(i/\) < 1 for A^ 1 Pisot, and then with more recent results, for 

example, by Hochman |6j about the dimension of v\ for A outside a set of dimension zero in (^, 1). 

In Theorem |4] we find a relation between HD{u\) and the overlap number o(S\), for all 

A G (4,1). We show how to approximate o(S\) with integrals on E^ with respect to the uniform 

Bernoulli measure is ( i i\. By using known results on HD(y \), one obtains then upper estimates 
v 2 5 2 / 

for o(S\); in particular, one can estimate o(S\) more precisely for specific values of A, like A = 
2~™,m > 2 (i.e j non-Pisot), or A = v/ ^,~ 1 (i.e j Pisot). In Corollary [3] we prove that o(S\) is 
strictly less than 2, for all A G (^, 1). In the end, we obtain dimension estimates for biased Bernoulli 
convolutions v\ p , for A G (^, 1) and p G (0,1). The results about overlap numbers can be applied 
also to other conformal iterated function systems with overlaps. 

2 Overlap numbers of measures and dimension estimates. 

First, let us define an overlap lift function which allows to associate the dynamics of a map to our 
IFS S. With regard to this function, the contractions cfi appear as restrictions to cylinders [i], i G I. 

Definition 2. In the above setting, for the finite IFS S = define the overlap lift map 

$ : Ej x A-> E^ x A, 3>(w, x) = (ctcj, </> wl (x)), (u, x ) G Ej x A 

Let us now consider a Holder continuous function ^ : E^ x A —> M. Since the lift map is 
distance-expanding in the first coordinate and contracting in the second coordinate, it follows that 
it is expansive and we can apply the theory of equilibrium states (for eg J7], [23]). As ip is Holder, 
there exists a unique equilibrium measure for ip with respect to $ on E^" x A, denoted by fi^p. 
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In particular, if we take a Holder continuous function g : A —> M and the associated function 
ip g : E|" x A —y M, i/j g (ui,x) = g(x), then we have the equilibrium measure p^ g on E|" x A (relative 
to <h) and its projection (vr 2 )* (A^<?) on A, where 112 is the projection on the second coordinate. In 
general this measure is different from the projection n if (y g0 T T ) 1 where n : E|" —> A,tv(ui) = (j) Ul o . 
and where in general y x denotes the equilibrium measure of a Holder continuous x on Ej!~ (relative 
to the shift a). 

For any n > 1 and any (u,x) £ Ej~ x A, we have & n (u,x) = (a n oj,(j) U j n o o ... o (j) Wl (x)). 

Notice that, if 771 ,... ,r) n are given and if <j) Wn o ... o (j) wi {x) = o ... o (j> m (y ), then from the 
injectivity of the contractions (j>i,i £ /, there exists exactly one point y with this property. By 
Definition [TJ this means that, given the n-chain (r / n ,..., 771 ) as above, the corresponding n-root y 
is uniquely defined such that (y n ,... , 771 ) is an ? 7 -chain from y to (j>u n ...u 1 {x). 

Given now a measure p^ as above, an arbitrary point (u,x) £ Sj~ x A, and r > 0, define the 
set of ? 7 -chains from points in A to <l>u n ...u 1 (x), which are r-generic relative to p^: 

A n ((u,x),T,p^) = {( 771 ,... , 7 ? n ) € I n , 3y £ A, (f) Vn ...m(y) = (t>u n .. Ml (x) and |— - ! -/ ipdp^l < t}, 

n JS+xA 

( 1 ) 

where 77 = ( 771 ,..., %, w n+ i, w n+2 ,...) € E+, and where S n i/}(r],y) = ^( 77 , 77 ) + ^($( 77 , 7 /)) + ... + 
i/j(§ n (r], y)). We denote the cardinality of the set A n by b n , so 

b n ((u},x),T,pij,) := Card A n ((w, x), r, p^), V(cj,x) £ E^ x A 

Remark that, if £ A n ((w, x), r, p^ with corresponding n-root y of (j>u n .. Ml {x), then 

A n ^ ((H > • • • > Ai j k7n+1 j ^n+2i ■ ■ •)> V) > D Av>^ — > 7":j Ai/ 1 ^ ' 

Definition 3. Given a Holder continuous potential t/> on E^ x A and r > 0, we call b n (-,r, p^) : 

E^ x A —>• N the n-overlap function associated to the measure p^, and r. 

The function b n (-,T,p is measurable and bounded, but in general discontinuous on E|" x A. 

In the sequel we will use the folding entropy of a T-invariant measure y on E^ x A; for general 
folding entropy see [19] (and for entropy production, also |20j . |13]). The folding entropy of a 
^-invariant probability y with respect to <h : E^ x A —> E^ x A, is defined as the conditional 
entropy F$(y) := LA ( (e|<I> _ 1 e), where e is the point partition of the Lebesgue space Ej!" x A. In pH] 

Parry introduced a notion of Jacobian of an invariant measure for an endomorphism, and studied 
its properties; in particular, the Jacobian satisfies the Chain Rule. Given a map / : X —> X on a 
Lebesgue space X and an /-invariant probability measure y, such that / is essentially countable- 
to-one, we denote the Jacobian of y by Jf(y). From above and [H] it follows that, in general, the 
folding entropy of a measure y is equal to the integral of the logarithm of the Jacobian of y. So in 
our case, the folding entropy of p^ with respect to <h is given by: 

FT(A^) = / log J$(Av>) dp^ 

Js+xA 
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We investigate now the structure of the ^-invariant probabilities on the product space Xj - x A. 
Let define also the lift homeomorphism <I> on E^ x Ej!~, namely: 

<1 : E^ x E^ — > E ~j x Ej!", <l>(u >,r]) = ( aoj,uj\rp 

If ft (u,r]) := for (w,r/) £ E^ x Ej!", then we obtain the following diagram of maps on 

E^ x Ej", respectively Ej!" x A, where both vertical maps below are equal to n : E^ x Ej!" —>• E^ x A: 


S+ x E+ 

$ 

S + x E+ 


1 


1 

(2) 

Ej! x A 

$ 

E+ x A 


This diagram is commutative. Indeed, fr 0 <f>(u;. 

<v) 

= ( auj , 7r(wi7/) = (auj, cp Ul 0 <p m 0 cp m 0 .. 

.); on 


the other hand, d> o tt(u, rj) = (p m o (f> r]2 o .. .) = (era;, (p ui o < p vi o .. .). Hence n o $ = d> o jf. 

Also $ is a homeomorphism. Then as in HH, by using Hahn-Banach Theorem and Markov- 
Kakutani Theorem and by approximating integrals of functions from C (Ej x Ej!",M) with integrals 
of functions g o jf o <L n , n € Z, for g € C(E^ x A, M), it follows that for any <L-invariant probability 
v on Ej!" x A, there exists a unique •L-invariant probability v on Ej!" x Ej!" such that if* {v) = v. In 
particular, the equilibrium measure p^, of the Holder continuous ip on Ej!" x A, is the if-projection 
of the equilibrium measure p^ of ip := ip on on Ej!" x Ej!~. Hence, the measure of maximal entropy 
po on Ej!" x A is the if-projection of the measure of maximal entropy po for $ on Ej! x Ej!, i.e 

Po = n*(Po) 

Moreover, the topological entropy of the map <f> is equal to the topological entropy of the shift 
a : E^ —> S f, i.e log |/|, because in the second coordinate we have contractions, so the separated 
sets are determined only by the expansion a in the first coordinate. With the canonical distance 

on Ej!, d(u},rj) = ^r^-, the ball of center c o and radius ^ is the cylinder [cui,..., uj n \, so 

i> 1 

B((uj,x), 2 ?r) = [cai,..., w n ] x B(x, ^). If we consider n-roots of x and the measure of maximal 
entropy po w.r.t <f>, then all these n-roots are generic. Since in this case the overlap function b n 
does not depend on r, we denote it simply by b n (u,x), for (u,x) £ Ej! x A. 

In general, there are several ways to define projections of invariant measures on the fractal 
limit set A, depending whether we project cr-invariant measures on Ej!, or ^-invariant measures on 
Ej! x A, or ^-invariant measures on Ej! x Ej!. In many cases, for example for Bernoulli measures, 
these projections will be shown to coincide. Let us first consider a Holder continuous potential ip 
on Ej! x A, and as above let p^ its (unique) equilibrium state on E^ x A; if 7T2 : E^" x A —> A is 
the projection on the second coordinate 772 ( 0 ;, x) = x, denote the projection measure on A by: 

■ = (T2 )*{Pi/j) (3) 
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Consider next g a Holder continuous potential on XjT, and let g g be its unique equilibrium measure 
on Xj!~. Then we can define two kinds of projection measures on A. The first type is g^ defined 
above in (f3j). where ip = g on so g^ = (^ 2 )* (/i^). The second type is the self-conformal measure: 

n*(Mg), ( 4 ) 

where n : X)~ —> A, 7 t(u;iu;2 • • •) = (pu-i 0 4>u 2 0 • • • is the canonical coding map for A. 

We now prove that, for Bernoulli measures on X^, the two types of projection measures 
defined above, are in fact equal. This will make our results about overlap numbers apply to 
7 r-projections of Bernoulli measures onto A. Consider then a Bernoulli measure u p on deter¬ 
mined by an arbitrary probabilistic vector p = (p±,... ,p\j\). Thus the I'p-measure of the cylinder 
[ui ,..., ui n ] = {77 £ Yf, 771 = ui ,..., r) n = u] n }, is equal to p Ul ... p Un for any n > 1 and u t e 1,1 < 
i < n. Consider the potential (p : Y^ — > M, <p(uj\UJ 2 ■ ■ •) = log p ui , for u = {pj\,U 2 , .. .) £ X^. Then 
S n (J)(u) = (p{tjj) + cj)(a (uj)) + ... + (/>(cr n-1 (u;)) = logp^ .. -p Un - By taking Bowen balls for the shift 
a (which are cylinders in our case), we see immediately that 


Pa(cp) = 0 


Clearly, <p is Holder continuous on Yj and its unique equilibrium measure g^ is equal to the 
Bernoulli measure this is due to the expression of g$ on cylinders [wi... u n } (see |2], |7j), he 

1 s n <K<J)-nP a {4>) < ^B n (u,£)) < Ce Sn ^- nP ^\ 


so we conclude that 


g<f> — 


In case of Bernoulli measures, we can now prove that the various projection measures are equal 
on A: 


Theorem 1. In the above setting, let p = (pi, ■ ■ ■ ,P\i\) an arbitrary probabilistic vector, and ip : 
Yf x A — > M, ip((uji...),x ) := log p ui , with g^ denoting the unique equilibrium measure of ip with 
respect to $ : X^ x A — > Y^ x A. Then the following measures are equal on A: 

— 7T2 — (tT 2 X r'p), 

where 112 ■ Y^ x A —>• A, 7 ^( 0 ;, x) = x, and n : X^~ —>■ A is the canonical coding map, and where 
7 i : X^ x Xj!" —> Y~j" x A, n{u,g) = {u,n{g)). 

Proof. In order to prove the first equality, let us define ip = ip on, where 7 r(u;, g) = (w, ng). So ip is 
a Holder continuous potential on Xj x X^. Then recalling that &((w,g) = (crw, 0 J\g) is an expansive 
homeomorphism with specification property, it follows ( 0 ) that there exists a unique equilibrium 
measure g^ on X^ x Xj~. Also we have the projection n(u,g) = (co, ng) from X^ x X^ to X^ x A. 
Moreover, from definitions it can be seen that 

7ii>(w, g) = (au, (p ui (ng)) = $ o n(u, g), 
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so 7 r o <f> = <b o 7 T. This implies that 7 r* (p^) = Av ,, i.e the projection to Ej~ x A of the equilibrium 
measure of 7/ on E/~ x Ejt", is equal to the equilibrium measure of ip. Hence from above, 

vr 2 *(£v>)(A) = AV’Ct/ 1 ^ 4 )) = A^( S / x 7r_1 (^)) ( 5 ) 

On the other hand, notice that the Bowen ball for <f> is given by B n ({uj , 77 ), e) = [wi... <u n ] x EjT, 
and for any 1 < i < n, we have $*(H n ((o;, 77), e)) = [wj+i... cu n ] x [wj... aq]. From the T-invariance 
of the equilibrium measure A ,7, it follows that for any 1 < i < n, 

p^\B n {{u,p),e))) = p$([ui x £/) = fi$([ui + i...u n ] x [^...wi]) (6) 

However recall that irup^p = p^ = Vp, and thus {-k\ o 7 t)*A^ = ^ P - Therefore using also Q we 
obtain that, for any j > 1 and any w, 77 G Ej , 

A,/(M x [??!... 77 j]) = v p ([rtj ... 771W1]) = Pr)j - ...■ p mPbJ1 ( 7 ) 

By adding over uq G E/~ we obtain that, for any j > 1 and for any 77 = (771772 ...) € Ej , 

A^i( s / X [771 ... 77 j]) =p m ... p Vj = Vp([rn • • • 77 j] 

But this works for any cylinder in E/~. Also, for any Borel set A C A, we have 7r*i'p(A) = 
i7 p (7r _1 (A)). Hence from the above, and by using also (J 5 D, we can infer that 7 T 2 *Ab is i n fact a 
self-conformal measure on A, namely, 

7 ^ 2 * A'*/’ — 

We now prove the second equality. From before, $ : E|" x E+^E+ x E+ is a homeomor- 
phism which preserves p^. Also notice that for any uji,uj2,rji, ■ ■ ■ ,rjm £ F, one has x 

[m ■ ■ ■ Vm\) = [w 2 ] X [(Ui771772 ... ?7 m ]. But, from ©, A^Q^] X [uipi ... rj m \) = PmPunPvi • ■■Pvmi and 
from the d>-invariance of p^, it follows that p^{[uj\ui2] x [771... 77 m ]) = p^(&(\uj\UJ2\ x [771... p m ])) = 
PuiPu 2 Pvi ■ ■ - Prim- Hence by induction it follows similarly that, for any k,m > 1 , 

A v -([wi ... uj k ] x [771... 77 m ]) = p ui . ■ ■ Pu k -Prn--- P Vrn 
This means that p^ = u p x u p , and that 7r*z/ p = (7T 2 o 7r)*(p p x u p ). 

□ 

The equality of the projection measures for Bernoulli probabilities has useful consequences when 
computing the associated overlap numbers, see Corollary [ 2 j 

For any conformal iterated function system S, we want to prove now that the exponential rate 
of growth in 77, of the number of generic 77 -chains/roots from A n , is approaching the folding entropy 
of the measure p^. In particular it follows that, on average, the number of 71-chains associated to 
the 77-overlaps of A grows exponentially like e ni? *(Ao). 
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Theorem 2 . Let a finite conformal IFS S = {fiifi E 1 } with limit set A, and a Holder continuous 
potential on the lift space E^ x A; denote the equilibrium measure of on E^ x A by fi^. Then, 

lim lim - / log b n ((u, x), r, /L,) dfiAu,x) = F^(fiA 
r—>0 n—>oo n Jjyf x A 

Proof. In our case the map $ : E^ x A —>• E^ x A is distance-expanding in the first coordinate, 
and distance contracting in the second coordinate. Let B m (z,e) denote the (?n,e)-Bowen ball 
around z in the canonical product metric on the compact metric space E^ x A with respect to 
the endomorphism <b; hence in particular it is expansive. Since is the equilibrium measure of 
a Holder continuous potential on E^ x A, we can apply the properties of equilibrium measures 
with respect to expansive maps on compact metric spaces (see 0 )- We will use first the ideas of 
Theorem 1 from TO I . giving the comparison between the (equilibrium) measure of various parts of 
the preimage set. So, from |10| there exists a constant C > 0 such that, for any positive integer m 
and for any sets A\,A^ satisfying A± C B m (zi,£), A^ C B m (z2,s) and <f> m (yli) = ^> m (A.2), we have: 

1 P"iji(Ai) p"t/j{A 2 ) . , 

C QSmi>{z2) ~ e Smi>{z\) ~ g Smlpfo) ^ ' 

Now the Jacobian of the measure fij, with respect to gives the change in the measure of a 
set by applying the map & n (see El); hence for any integer n > 1, (A)) = 

for any measurable set A C Ef x A, on which <h n is injective. But in fact, = 

lim ’ l° r Ai/ , " a - e ( u i x ) £ E]! - x A. However from the <b-invariance of the measure 

it follows that fi^{A n {A)) = p,^(^~ n (^ n (A))), for any Borel set A. Hence we can apply the above 
comparison between the various parts of the preimage set < h _Tl ( < h n (yI)) for n arbitrary (i.e in fact 
the comparison between various sets taken by different compositions 4 >j 1 o ... o <f>j n to the same 
image), in order to obtain that there exists a constant C > 0 independent of n such that: 


E exp (S n ip(v,y)) 

(rj,y),<fr n (r),y)=& n ((jj,x) 

C • exp x)) 


< x) < C ■ 


E exp 

(v,y)A n (v,y) =i § m (u,x) 

exp (S n if(u,x)) 


, ( 9 ) 


for fi^- a.e pair (u, x) E Ef x A. Now, as the probability fi^ is <f>-invariant on the product space 
E^ x A, it follows from Q and from the properties of the folding entropy that 


^■t-(Ab) = 


~f 

n J S+xA 


\ogJ$n(p,^)(u;,x)dp,Tj,(uj,x) = 


E exp (S n fi{r],y)) 

^ n ( v ,y)=<S> n (ui,x) , . 

, log- 7 W- 77-rT- dni,{u,x) 

n^oonJ s +x A exp (S n ip{u;,x)) 


= lim 


1 


L 


( 10 ) 


From Birkhoff Ergodic Theorem we know that, x) E Ef x A, | —_ J s+xA \ > 

r/ 2 ) —>• 0 . Then, for any positive small number £, there exists an integer n = n(£) > 1 so that 
n—»• oo 

for all integers n > n(£), we have 


/ i b(( l 


uj, x 


E Et x A, 


S n if(u},x) 


L 


S+xA 


fidfi^\ > r/2) < £ 


n 


( 11 ) 











Recall that, if (771,... , y n ) £ A n ((u x),t, pp,), then the n- chain ( rj n ,..., 771) uniquely determines an 
n-root y of <j>u n —wi{ x )- Hence with y n+ i = w n+ i,i > 1 , we can consider also the finite set 

A n(( a b®)>D/L/’) = {(V,y) G x A, $”(77,77) = <& n (u,x), \ S '^^ y ^ - J ip dp^ \ < r}, 

and there exists a bijection between A n ((u, x), r, p^) and A' n ({ui, x), r, pp,), taking (771,... ,y n ) to 
((771 ,... ,r) n ,u} n+l ,uj n+ 2, ■ ■ .),y). Thus b n ((u, x), t, p^) = CardA' n ((w, x), t, p^). We now define the 
following set of 77 -roots, 


r n ((w,x),r,/}</,) := {(77, y) eSjx A,<S> n (y,y) = $ n (w, x), (771, ..., y n ) i A n ({u,x),r, p^)} 


Denote the sum corresponding to the roots from r n ((w, x), t, pp,) by 


&n({u,x),T,p,f) := Y exp {S n ip(y,y)) 

(» 7 >!/)er n ((w,®),T,/tyO 


Let us now see what a typical Bowen ball for the map $ : X^ x A — > X|~ x A looks like. If 
d(-,-) denotes the product metric, and if d($*(cu, x), (77, y)) < e, 0 < i < n — 1, then there exists 

an integer N(e) so that cuj = rji, i = 1 ,..., n + IV(e), and d(x,y) < e, since the maps (pj are all 
contractions. For an arbitrary n > 2 , we now consider a measurable partition of X)~ x A modulo /A, 

into sets Lf, 1 < i < p n , such that for any 1 < i < p n there exists a point Q £ Lf so that for any 

point Qj £ <h _n (Cj), 1 < j < pi t n, we have Lf C & n (B n ((,ij, e)). The integer p.^ n > 1 depends on i 
for 1 < i < p n , and it is given by the number of ?r-roots of Q in A, with respect to S. This is possible 
to do if we take the sets L™ small enough. Then, let us denote by Lfj := $ _Tl (L") fl B n (Qj,e), for 
1 < i < p n , 1 < j < pi }U . Notice that if $(77, y) = $(7 f ,y') = (uj,x) £ Ef x A, then ay = ay' = u, 
i.e 772 = w 2 , • ■and (p Vl (y) = <7^,(y') = x. If y x ^ y[, then d((y,y), (77 ',y')) > d{y l ,y' 1 ) > e 0 > e, 

for some £q > 0 . If yi = y \, then (f> rn (y) = cp,^ (?/); but (p v ,y £ I are injective and thus y = y'. 

This implies that the sets L”- are mutually disjoint in 7, 7. We now decompose the integral of the 
logarithm of the Jacobian of pp, with respect to $ n , along this partition with the sets L”-, 1 < i < 
Pm 1 < j < pi >n . Therefore, for an arbitrary n > 2 , we have: 



E exp(S n 7^(77, y)) 

<fr n (ri,y)=<fr n (uj,x) 

exp (S n ip(u:,x)) 


dptp{u,x) 



1 <j<Pi,n 


E exp(5 n V>(?7,y)) 

$ n (?7, y)=$ n ( cj , a:) 

exp( 5 n y(w,x)) 


dpp,{io, x) 


( 12 ) 


Now, in regards to formula ([ 9 ]), we can write in general 


Y e s ^,y) = J2 

(r},y)€$- n $ rl (u>,x) (T] 1 ,...,t] n )eA„((uj,x),T,fi^) 

Denote also p n (i,r,p^):= E Pipi^ij)- Thus by using ((HJ) , the definition of A' n ((uj, x), r, p^) 

and the fact that b n ((u), x),t, p^) = Card(A ' n {(ui,x),T, p^)), we obtain that the above sum in (fl2l) 
is comparable to the sum: 


Y h( L ij) lo g 


bn{Ciji T i ft'ipi.Lij) T Pnii’i'Ti Pip) 

ibWj) 
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where we recall that the comparability constant C > 0 does not depend on n, nor on L”-. Now 
in general, if (rj,y) £ A' n ((uj, x),t, fit/,), and if 0 < e < r and (y,y) € B n (Qj,s), then since the 
potential ip is Holder continuous, it follows that 


Sn-ipiv, y) 

n 


SnlpjCij) 

n 


< v(t), 


for some small v(r) > 0 where lim v(t) = 0 . Also, if K := sup v + x , \ip |, then e s nW,2/) < e nK . 
Notice in addition, that the set cj> -n <f> ri (u;, x) has at most III” elements in E|" x A. Denote the 
set of indices j corresponding to nongeneric roots by Q(n,i,r, p^p) := {j, 1 < j < Vi,ni Cij G 
r n (Cii)DAv>)}- Then if j G Q(n,i,r, Av>)> then ^\S n ip(Cij) ~ ,/e|xA > r. Hence we can use 

the measure estimate in (HU) to obtain that: 


E 


Y.] exp {S n ip(r],y)) 

{ri,y)£ 3 >- n ® n (uj,x) 1 . . , n . 

log-- d/j,^(uj,x) < -£log( 2 A|/| ) 


exp (S n -ip{uj,x)) 


n 


Therefore, from the comparison in (| 5 j) and from the above discussion, it follows that there exists a 
positive constant C, independent of n, of the partition {L”}i<j< p „ and of the points G A”, such 
that: 


i E wU5) logMC.i,r,M +1 E «U«)log(l + 

l<i<Pn 1]/ 

j£Q(n,i,T,tjty) 

E exp (S n ip(rj,y)) 

</ -log-TVT77-y\- dm{u,x)< 

Js+X a™ exp{S n ip{u},x)) 


) - V ( T ) - 


<- ) log b n (Q\ , r, A,/.) + ^ ^ Pipi^ij) log(l + 


Pnipi T, pip) 


n 


l<i<Pn. 
j£Q(n,i,T,p,^,) 




7") AvO A?/'(Ajj) 


) + u(r) + C£, 


( 13 ) 

where we recall that £ is the bound on the measure of non-generic points in dill) . But in general, 
log(l + x) < x for any x > 0 , hence log(l + bn ^£$ {L n) ) < Therefore from 

(HU, the second sum in the right-hand term of d! 3 D is less than £, which implies that: 


E exp (S n ip{r),y)) 

If 1 (ri,y)e$>- n ® n (uj,x) 1 

log - ______ n ././ _^ - dpip{UJ,x)- 


nj s +xa« exp (S n ip(u,x 

< v(t) + Cf, 


n J S+xA 


log 6„((w, x), r, Pip)dpip(u, x) 


Therefore, using the expression for the folding entropy F^(p 1 p) from (fTOl) . and the fact that £ 
converges to 0 when t converge to 0 (and also that v(r) converges to 0 at the same time), we 
obtain the conclusion of the Theorem. 

□ 


We now want to define a notion of overlap number of S associated to an equilibrium state 
pp,. This notion will take into consideration the p^p- generic n-roots in A and all the corresponding 
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n-chains starting from them, for n large. In particular, we obtain a (topological) overlap number 
of the system <S, which gives the average rate of growth of the number of n-chains from n-roots to 
points in A. 


Corollary 1 . If S = {<fi,i € 1 } is an arbitrary finite conformal iterated function system with 
overlaps and A is its limit set, and if if is a Holder continuous potential on X^ x A with equilibrium 
measure fi^, we call the overlap number of S with respect to jl^, 


o(S, pu) := exp ( lim lirn - [ log b n ((u, x), r, /L,) dfixfio, x)) 
v TU0nUMnJ s + xA 


(14) 


If fiQ is the measure of maximal entropy for $ on X|~ x A, then the (topological) overlap number 
of S is given by: 


o(S) := o(S,fi 0 ) = exp ( lim - / logb n (w,x) dfi 0 (uj,x)) = exp (-F$(£o)) = 

v rwoo n Js+xA 

(f , i • M[u 2 ,...,u n ] x 4>ui(B(x, ±)) s 

= exp ( log lim ——---—-p— d/i 0 (w,x)) 

4 e+xA n ^°° Ao( wi,... ,u n x B(x, 4 r)) 


In the case of projections of Bernoulli measures, we can use now Theorem Q] to compute 
more easily the overlap numbers. Let us take an arbitrary probability vector p = (pi,... ,p\i\), 
which gives a Bernoulli measure u p on Xj . According to the discussion before Theorem IT] there 
exists an equilibrium measure denoted fi p of the potential if((uj i,.. -),x) = log p ui , (w,x) € X^~ x A, 
with respect to 4 > on x A, so that 7 r*n p = TT2*f P - The measure fi p is called the equilibrium 

measure (with respect to 4 ?) associated to p. Denote also by h( p) := Y) Pj^°gPj> and notice 

i<i<M 

that h{ p) = f if d[i p . Let us denote now by 


fin{x) := Card{(ryi ,... ,rj n ) e I n , x € <f Vl o ...o <f Vri ( A)}, VxG A 


More generally, we define for r > 0 , 

fin(x,T,p) := Card{(r/i,..., rj n ) £ I n , x <E (f Vl o ... o <f Vn (A), \ : " Pr ' n ^ - h( p)[ < r} ( 15 ) 

As before if x £ (f m o... o cf rin (A), then there exists a unique point y £ A with x = (f m o... o <p Vri (y). 
When the system S satisfies Open Set Condition, then the overlap number o(S,p, p ) is equal to 1 . 

We prove now the following simpler expression for the overlap number in the case of Bernoulli 
projections for conformal IFS’s with overlaps S, by employing the function /?„(•), that counts the 
number of n-chains from n-roots in the limit set A: 


Corollary 2. Let a conformal iterated function system with overlaps S = {(fi,i £ 1} with limit 
set A, and consider p an arbitrary probabilistic vector, with fi p being the equilibrium measure on 
Xj x A associated to p. Then, the overlap number o(S , fi p ) can be computed as: 

o(S, fi p ) = exp ( lim lim - / log / 3 n (nu, r, p) dv p [u)\ 

\r ->0 n n J-£+ ' 
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In particular, we obtain the (topological) overlap number of S, by integrating with respect to the 
uniform Bernoulli measure v ( 1 1 ■>, 


o(S) = exp ( lim — / log B n ( 7 ru) dv, 1 1 Aw)'') 

V n n Jy,+ '■PI’■■'’Fl'' / 


Proof. We prove here the second part of the statement, about the topological overlap number; 
the first part follows similarly. Let us denote byp = ( 4 r,..., 4 r), and consider p p = tt^u p . As in 
Theorem [T] there exists a corresponding ^-invariant measure p p on X^ x A. We have from Theorem 
CD that = 7T2*// p , hence 


L 


log fin (x) dp p (x) = 


'EJ xA 


log/? n 0 7r 2 (w,x) dp p(w,x) = 


's+xA 


log/ 3 n o 7r 2 o <L n (w,x) dp p {u,x) 


But notice that /3 n o7r 2 o<h n (a;, x) = f 5 n {(t>u n = Card{(?/i,..., r] n ) £ I n , f>u n °- ■ -°(fun ( x ) G 

<; fi m o ... o (j) Vn ( A)} = b n (uj,x), for any (u,x). Therefore, from the last displayed equality, it follows 
that: 



log/ 3 n ( 7 rw) 


dv, 1 
( FT 



log fi n (x) dfip(x) = 


IEJxA 


log b n (u,x) dfip(uj,x) 


□ 


We now show that overlap numbers of conformal IFS and of equilibrium measures on Xj x A, 
can be used to estimate the dimensions of the associated projection measures on A. Denote the 
Hausdorff dimension (for sets or measures) by HD. Recall that, in general for a measure /iona 
metric space X , its Hausdorff dimension is defined by: 


HD(p) := inf {HD(Z), Z cX with p{X \ Z) = 0 } 

In the following Theorem, we give an upper estimate for HD(p^p), by estimating HD(A\Z(i/j)) for 
some set Z{if) C A of //^-measure zero with the help of the overlap number o(S,p^). Moreover, 
we will construct explicitly this set of /.-measure zero Z(if) below. 

Theorem 3 . Consider a finite conformal iterated function system S = with limit set A, 

7 r : X)~ — > A be the canonical projection, and let a Holder continuous potential if : x A —> M, 

with its (unique) equilibrium measure p^; and let p^ := 1x2* p^ be the projection as in (EJ). Then, 

HD(p^) < ), 

where t(S,ip) is the unique zero of the pressure function with respect to the shift a : X)~ —>• Yif, 

t P a (t log \<f>' UJl (7r((7£u))| log o(»S, flipf) 

Proof. Let denote by R n (p^,S) the set of points (w,x) £ X^ x A for which the number of generic 
roots satisfies & n ((w,x),r, p^) < ( ■ e n <T<t> 0 A)-< 5 ) . \y e wan t to show that the /I^-measure of these 
sets converges to 0 , when n —>• 00. If this does not happen, then there exist an infinite sequence 
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{k n } n and a number j3 > 0, such that jj,^,(R kn (fi^, 6)) > /3 > 0,V?r > 1. Then, for all pairs 
(cj,x) £ R kn (/j^,S), 

log b kn ((uj,x),T,il^) -log 2 


h < U 

r^n 

Therefore, after integrating with respect to Ad> 
log b kn ((u,x),T, Ad) 

^ ^k n (Ai/> 


L 


kfi 


+ Tlj>(Ad) — <5 


djl^(uj,x) < jl^(R kn ((l^,5)) ■ - 5 - 


log 2, 


We now use the last displayed inequality, and the properties of J$«(Ad) from the proof of Theorem 
[2] (namely relation @); thus by adding the integral of log b k n ((.^ x )< T ^) over anc [ ^he integral of 
log over ^-j ie complement of R kn , we obtain that: 


/s+x A 


logb kn ((uj,x),T,^) „ ^ lr , , s log2 

- d^(u),x) < ^(R kn {n^,d)) ■ -d - —) + 

K n 


kn 


+ 


log Jq>kn (Ad) 


(16) 


dp,^(cj,x) 


l-E+xA\R kn (p, 4 ,, 6 ) ^ 

On the other hand, from the Chain Rule we know that log J<j>n(A^)(a;, x) = log J$(w,x) + ... + 
log J$(Ai/j)(^ ,n_1 (w, x)), for all n > 1. Therefore from the Birkhoff Ergodic Theorem, 

log J^n(jl^){u,x) 


n 


F^ifiip), 


(17) 


for A^-alnrost all (uj,x) G T,^ x A. Moreover, from Q we have that 

Y e S n ip(ri,y) 

J^(n^)(u,x) < C ■ e s n il>(oj,x) - ^l-^l ‘ e ’ 

for all n > 1, where C 2 < ip < C\ on E^ x A (as the potential ■0 is continuous). This implies 
that the sequence log J<j>n(A^,)(a;, x)} n is bounded by logC + log |Z| + C\ — C±, independently 
of (lo,x). Since log J$(Ad) is integrable, we obtain then from the Birkhoff Ergodic Theorem, that 
/s+xA log F$(A^,), and similarly, 


7ra(Ad’ ■ — 


dog J$™(Ai/,) 


' s+ xA\i?„(/i v ,,5) 


n 


- 7d>(Ad)) dfi^(u,x) = 


I E+xA 


^log^) •x s + xAWij) <^(w,i)^ 0 


n 


Hence for any integer n > 1, 

f 10gJ$n(A^,) 


/ S+xA n 


dfiiji — 7n(Ab>^) S'" ^$(Ad) * Ad (^7 x A \ R n (A^i,^)) 


Therefore, we obtain from (11611 that: 
log b kn ({uJ,x),T, A</0 


L 


log 2, 


S+xA 


d^(uj,x) < Ad^JAd’^X-MAd) - 5 — 7 —) + 7fc„(Ab’ <5 )+ 

Kn. 


+ (Ad) ‘ Ad (^7 * \ (Ad> ^)) — 7fcn (Ad> "l" (Ad) Ab(-^fcn(Ad’ ^)(^ T 


log 2, 
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However if jj,^(Rk n (p J ^,S)) > (3 for n > n(5) (for some integer n(5) > 1), then it follows from the 
above and from the fact that: Tn(Av’ ► 0, that 

log b kn {(ui,x),T,(i^) log 2 

--- < F^{n^) — (3(8 + ——) + ik n {^,8) < -^W) 

/C n K, n 

But then, this would give contradiction with Theorem [2j Hence, for 5 > 0 fixed there exists a 
sequence of positive numbers a n —> 0, such that the set R n (fi^,5) of points (ui,x) E Xt x A for 
which b n ((uj,x),T, (x^) < i e r hF^(A v )-< 5 ), has /i^-nreasure that satisfies: 

p,^(R n (£i^,6)) < a n , for n > n(5) 

Let denote now the complement of the set R n (fi^, 5) in Xj!“ x A by: 

Qn(fi"ipi 8) .— Xj x A \ R n (jjjip, 5) 

From the ^-invariance of on X^ x A, and from the definition of Q n (/L>, S), we obtain that 

P-^{^ n (Qn(^,S)) > 1 - a n , n > n(S) 

And from the definition of the set ^ n (Q n (ju^, 8)), it follows that for any for point (?/,?/) E 
& n (Qn(P'ip,S)), there exist at least i e n ( F 'i > (A4)-<5) indices i = E I n , such that y 1 E 

(j>i( A) = 4>h o ... o (f) in ( A). From above, the sequence jl^{R n {jl^,8)) converges to 0, so there exists 
an increasing sequence of integers m n —> oo such that: ftip(R mi {P'ip,S)) < |, (/!,/,)) < 

^r,..., p,^(R mn (p,^, 5)) < 2 ^,.... Employing the sequence {m n } n , define now the following mea¬ 
surable subsets of A, 

A n (Av >,$) :=7r 2 ( Q ^ ms (Qm s {fi^,S))), 

s>n 

where n 2 : X^ x A —> A is the canonical projection to the second coordinate. Moreover, denote the 
union of the Borel subsets in A introduced above by, 

A(p,^,,8):= U A n (fi^,5) = 7t 2 ( U n <f> ms ((5 ms (/i^,h))) 

n >1 «>ls>n 

Firstly, notice that from the definition of the sequence of integers {m n } n > i, we have 

faip ( ‘h S (Qm, (/L/>> ^))) — 1 — ^ H (^J~ XA\$ S (Qm 3 (frif!, S))) > 1 — = 1 — 2 «-i 

S>72 s>n 

Therefore by taking the union of these sets over all n > 1, recalling that fi^ = 7T2*(/i^), and 
observing that m/,(A(/q/,, 5)) = jj,^ (n^ 1 (A(p,jj, 5))) > /L, ( U n 4> ms (Q ms (/L,, 5))), we obtain that 

y 'n>ls>n 

Ai/>( u n ^ ms (Qm s (A^)^))) = !, hence fj,^(A(p,^,8)) = 1 (18) 

We now investigate the influence of the number of roots on the Hausdorff dimension of the set 
A (/A/,, S). Recall from above that, for any {rf, y') E 4>"(Q n (/i^, 6)), there exist at least 
indices i = (i\,... ,i n ) E I n , such that y' E (j>i(A) = tj)^ o ... o </> in (A). Hence the points in the 


L 


S+xA 
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projection 7T2($ n (Q n (/i^, 5))) are covered at least I e n ( F *(A-0)-<5) times by images of A, through 
compositions of n maps of type 0*. Now, S satisfies the condition that there exists k E (0,1) such 
that |0' | < k on A. It follows that, for any indices i\,... ,i n E /, diam(0j 1 o ... o 0i n (A)) < n n - 
Thus, every point in ^(^(Q^/fo, 0))) can be covered at least i e n ( F 4>(Av<)-‘ 5 ) times with sets of 
diameter less than n n . For a > 0, let us denote now by t(a) the unique zero of the following 
pressure function with respect to the shift map a : 

t Pvitl^icruj)] - a) (19) 

Take an arbitrary number t > — 5); we assume without loss of generality that Kj>(/0/.) > 0 

and that 6 is small enough, so that 5 < F$(p,^). Let define the pressure function 

p s (s) := P{s\cj)' Ul (au)\ - F$(p,j,) + 5), s£l 

From assumption above, ps(t) < 0. So from the conformality of the contractions 0j, and by denoting 
in general 0,, := 0 r/] o ... o 0^ m for rj = (rj i,..., r] m ) € I m , m > 1, it follows that for n large: 

E <e^ (20) 

\u)\=n 

Now for any s > n, from the above definition of 5), it follows that any point in A 5) 

can be covered with at least M s := se ^ s 0 r? (F) for |^| = m s , and every one of these 

sets 4>n(V) has diameter less than n ms . Denote the collection of the above sets 4> v (V) by U s , so U s 
is a cover of AWe want now to perform extractions from this cover U s of A n (/fo, 8) (by 
using its large multiplicity), in such a way that in the end we obtain a subcover which is minimal, 
from the point of view of the sum of diameters raised to power t. This will be the subcover which 
we shall use to estimate the Hausdorff dimension of the set A n (/t^,,<5). We have that the maps 
0^ are conformal, so we can apply the 5r-Covering Theorem (see 0), where we consider 5U to 
denote the ball with the same center as U and 5 times the radius of U. One can then extract a 
subfamily U s (l) C U s . such that the sets 5U,U € U s (l), cover Aand so that the sets in 
U s (l) are mutually disjoint. From conformality we have that there exists x,r and a fixed constant 
C independent of U, such that B(x,r) C U C B(x,Cr). We then eliminate this subfamily U s { 1). 
Since it was disjointed, the multiplicity of the cover U s of A n (/i ^,5) is still at least M s — 1. 
Therefore we can repeat this procedure and will extract a second subfamily £4(2) in U s \Z4(1), 
which is disjointed and such that 5U,U E £4(2) cover the set A n (p,^,5). After eliminating both 
£4(1) and £4(2) from £4, the multiplicity of the cover is at least M s — 2. By induction, we obtain 
thus M s subfamilies U s (j), which are disjointed and such that 5 U,U € U s (j ), cover A n (jl^,5). We 
then take, out of these subfamilies constructed above, the subfamily IA S (jo) for which the expression 
(diamt/)* is minimal. Then from (1201) . we obtain: 

UeUs(jo) 

( diamU Y (diam UY < Ce msPs W 4 < 1, (21) 

U£U a (j 0 ) s U&Us 
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for some constant C > 0, independent of s, n large. Since for any s > n, we can obtain such minimal 
covers U s (jo) for the set 6) , and since t was chosen arbitrarily larger than —5), it 

follows from (1211) that: 

HD(A n (fi^ 1 8)) < t(F$ (£,/,) - 5) 

Now recall the definition of A(/L,, 5) = U A n (/iu, 8). From the last estimate, we infer that 

n> 1 

HD(A(fi^8))<t{F^)-8) 

Also from (fT8|). /j,i,(_A(jj,,i,. 8)) = 1. Define now the set A (if;) := n A (fi^,8) = D A(/i^,-). We have 

<5>0 n>l 

then that fj,^(A(ijj)) = 1. Let us now remark that from definition (1191) of the zero t(a), and from the 
continuity of the pressure function, we obtain that t(F$(p,^) — S) —» t(F^(jl^)) when S —> 0. But 
from Theorem [21 we know that log o(5, ?/>) = Kj,(/},/,). Hence, by taking the set := A \ A(ip), 

we have ity(Z(ip)) = 0; thus from the definition of HD(n^), < F[D(A \ Z(V>)) < t(S,'ip). 

□ 

3 Applications to Bernoulli convolutions. 

Consider the random series ^2 =tA n for As (0,1) where the +, — signs are taken independently 

n> 0 

and with equal probability, and let us denote its distribution by v\. This is called a Bernoulli 
convolution, since it is in fact the infinite convolution of the atomic measures ^(8-x n + A\n), for 
n > 0 (for eg |3j, [22]). The probability measure v\ can be written also as the self-similar measure 
associated to the probability vector (i,|) and to the iterated function system 

S X = {S 1 ,S 2 }, 

where S i(x) = Ax — 1, £ 2 ( 2 :) = Ax + 1, i£l. Hence, u\ satisfies the self-similarity relation: 

v\ = ~P\ 0 S^ 1 + 0 5’ 2 " 1 

The case A S (0, )) corresponds to S\ having no overlaps, while the case when As [|, 1) corresponds 

to the more difficult situation of the iterated function system S\ having overlaps. We assume in 

the sequel that A S (^,1), thus we are in the case when S\ has overlaps. The associated limit 

set A\ is in this case the whole interval I\ = [— At, At]- The measure v\ can be viewed also 

as the projection 7T\*i//i n, where v, 1 h is the Bernoulli measure on Sit generated by the vector 
v 2 ’ 2 / v 2 ’ 2 ' 

(^, |), and 7 t\ : S^" —>• I\ is the canonical coding map. It is well-known that the measure v\ can 
be either singular or absolutely continuous. Several results on Bernoulli convolutions are in the 
paper by Peres, Schlag and Solomyak m ■ The case A > ) attracted a lot of interest, starting 
with Erdos who proved in [3] that, when j is a Pisot number, then v\ is singular. Then later 
Solomyak showed in [22] that the measure v\ is absolutely continuous for Lebesgue-a.e As [^, 1); 
the method of transversality was used in [22], and also by Peres and Schlag m, and Peres and 
Solomyak HZ]. Notice that, if v\ is absolutely continuous, then HD(i'x) = 1. From the point of 
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view of actual values of A involved, Garsia proved in [5] that u\ is absolutely continuous when A^ 1 
is an algebraic integer in (1,2), whose monic polynomial has other roots outside the unit circle 
and constant coefficient ±2. For example when A” 1 = 2m, m > 2, v\ is absolutely continuous, so 
HD(v\) = 1. Przytycki and Urbanski ([IS]) proved that, if A” 1 is the inverse of a Pisot number in 
(1,2), then HD(y\) < 1. In the special case when A = (the reciprocal of the Pisot number 

v ^ +1 , the golden mean), Alexander and Zagier found in [lj precise estimates for HD(v\), and they 
showed that 0.99557 < HD(v\) < 0.99574. Recently, Hochman showed in [6] that HD(y\) = 1 for 
A outside a parameter set of dimension zero in (1,1). 

For arbitrary A G (^, 1), Theorem E] below gives an upper estimate for HD{ux), by using an 
expression involving o(«S>); this allows to obtain bounds also for the overlap numbers o(S\). In 
particular, if HD(v\) = 1 for some value A G (^, 1), then o(S\) < 2A. In general, 1 < o(S\) < 2, 
for any A € (4,1); we show that in fact, the overlap number o(S\) is never equal to 2 (even 
if, for A —> 1 the overlaps become larger). For specific values of A (for eg A = 2 _ m,m > 2, or 
A = ^p 1 ), we obtain then more precise bounds for o(S\). First, for arbitrary A € (^,1), the 
measure v\ is supported on the limit set of S\, which is the interval I\ = [—jry, y^r]; the coding 
map is it\ : £\ —> lx■ Recall that for x G lx and n > 2, fi n (x) denotes the number of n-chains 
(Ci, • • •, Cn) S {l,2} n from points in I\ to x, i.e. x G 0Ci---G ([ — r=A’ GtO’ From Corollary [2l in 

the formula for o(Sx) we integrate log B n with respect to the uniform Bernoulli measure u, i i v 

\ 2 ' 2 > 

Theorem 4. For all A G (|, 1), the following relation is satisfied for the Bernoulli convolution vx'- 


HD(ux) < 


l °ZWF) 

I log A | 


where o(Sx) denotes the overlap number of Sx, which can be computed as: 


o(Sx) = exp ( lim 


- / log^n(vr A w) dun ldw)) 
n Js+ [2 ’ 2 ' 1 


And from the above, o(S\) < 2\ HD ( U> '' > . 


Proof. From Theorem |TJ in our case the measure v\ can be written as i i, and it is equal to 

v 2 ’ 2 ' 

the ^-projection of an equilibrium state fi^ on x lx- Therefore, from Corollary El 


o(Sx) = exp ( lim 


n^oo 77, 


log/3 n (vr A w) du^i i^uj)) 


Sx is a system of similarities, thus from Theorem El HD(ux ) is bounded above by the unique zero 
of the pressure function with respect to a : —>• '■ 


t t P(y{t log A - o{S\)) = t log A + log 2 - log o(Sx) 


lug ~~Tc —7 

Hence it follows that HD(ux ) < | lo °g A | , and the corresponding bound for o(5 A ). 


□ 
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For any A € (^,1), the number of overlaps between images <S'i 1 ...t n (/ a) is less than 2 n , so 
1 < o(<Sa) < 2. In fact, it turns out that the overlap number of S\ is always strictly less than 2: 

Corollary 3. In the above setting, it follows that for all parameters A G (^, 1), 

o(S x ) < 2 

Proof. If o(S\) = 2, then from Theorem [H it would follow that A = 1. Hence contradiction. □ 

For a large set of values of A, by using Theorem 0] and the above mentioned results of EL 0, 
m, m , we can obtain more precise estimates for the overlap number: 

Corollary 4. a) For A outside a set of dimension zero in (|, 1), we have 

o(S x ) < 2A 

This happens for example when A -1 is an algebraic number whose monic polynomial has other roots 
outside the unit circle and constant coefficient ±2. In particular, if A = 2 _ ™ for m > 2, then 

, . m — 1 

o(S\) < 2 "i 

b) In case A = , then o(S x ) < 2A 0 - 99557 < 1.25. 


Let now p arbitrary in (0, 1 ) and denote by v^ p ,i_ p ) the Bernoulli measure on determined 
by the vector (p, 1 — p ). For A G (|, 1 ), one defines the biased Bernoulli convolution u x ^ p (see for 
eg |TT]), where v Xp is the 7 TA-projection of V( p ^_ p \ onto the limit set I\ = [—yry, t^a]- We have 
as above the associated lift map Ta : Eg” x ~ t Sij" x I\. From the discussion before Theorem 
HI there exists a <I>A-invariant equilibrium measure z>A,p on x I x , such that tt2*v\, p = v \,p- For 
integers 0 < k < n, denote by W(x, n, k ) the set of n-chains (i \,..., i n ) G {1, 2} n from points in I\ 
to x, having exactly k indices ij equal to 1 . From (fT 5 j) . for any x G I\, r > 0 and n > 2, we have 

Pn{x,r\ log I, (P, 1 ~P)) = Card W(x,n, k) 

k, \~p\<t 


Thus, for any parameter A € (^, 1), it follows from Theorem [3] and Corollary [2] that: 
Corollary 5. For all A G (|, 1) and p G (0,1), the biased Bernoulli convolution u Xp satisfies: 


HD(u x ,p) < 


log 


o(<SaTa, p ) 
I log A| 


where o{S\,v\ tP ) denotes the overlap number of S\ with respect to v\ p , which can be computed by: 
o{S\, v\ p ) = exp ( lim lim - / log Y] Card W(tt x uj, n, k) dv, pl _ p) (u)] 

V t — »0 n—>oo n /v+ z —' / 


\$~P\<T 


Acknowledgements: The second-named author was supported in part by the NSF Grant 
DMS 1361677. 


18 






References 


[1] J. C. Alexander and D. Zagier, The entropy of a certain infinitely convolved Bernoulli measure, 
J. Lond. Math. Soc. (2) 44 (1991) 121-134. 

[2] R. Bowen, Equilibrium states and the ergodic theory of Anosov diffeomorphisms, Lecture 
Notes in Mathematics, 470, Springer 1975. 

[3] P. Erdos, On a family of symmetric Bernoulli convolutions, American J. Math., 61, 1939, 
974-976. 

[4] K. Falconer, The Hausdorff dimension of some fractals and attractors of overlapping construc¬ 
tion, J. Stat. Physics, 47, 1-2, 1987. 

[5] A. Garsia, Arithmetic properties of Bernoulli convolutions, Trans. Anrer. Math. Soc., 102 
(1962), 409-432. 

[6] M. Hochman, On self-similar sets with overlaps and inverse theorems for entropy, Ann. of 
Math. (2), 180 (2014), no. 2, 773-822. 

[7] A. Katok and B. Hasselblatt, Introduction to the Modern Theory of Dynamical Systems, 
Cambridge Univ. Press, London-New York, 1995. 

[8] R. Mane, Ergodic theory and differentiable dynamics, Springer Verlag, Berlin, New York, 1987. 

[9] P. Mat.tila, Geometry of sets and measures in Euclidean spaces. Fractals and rectifiability. 
Cambridge Studies in Adv. Math., 44, Cambridge Univ. Press, 1995. 

[10] E. Mihailescu, On a class of stable conditional measures, Ergod. Th. Dynarn. Sys. (2011), 31, 
1499-1515. 

[11] E. Mihailescu and B. Stratmann, Upper estimates for stable dimensions on fractal sets with 
variable numbers of foldings, International Math. Res. Notices, no. 23, (2014), 6474-6496. 

[12] E. Mihailescu and M. Urbanski, Hausdorff dimension of the limit set of conformal iterated 
function systems with overlaps, Proceed. Anrer. Math Soc., 139, 8, 2011, 2767-2775. 

[13] E. Mihailescu and M. Urbanski, Entropy production for a class of inverse SRB measures, J. 
Stat. Phys. (2013), 150, 881-888. 

[14] W. Parry, Entropy and Generators in Ergodic Theory, W.A.Benjamin, New York, 1969. 

[15] Y. Peres and W. Schlag, Smoothness of projections, Bernoulli convolutions, and the dimension 
of exceptions. Duke Math. J., 102(2):193-251, 2000. 

[16] Y. Peres, W. Schlag, and B. Solomyak, Sixty years of Bernoulli convolutions, In Fractal ge¬ 
ometry and stochastics II (Greifswald/Koserow, 1998), vol. 46, Progress in Probability, 39-65, 
Birkhauser, Basel, 2000. 


19 



[17] Y. Peres and B. Solomyak, Self-similar measures and intersections of Cantor sets, Trans. Amer. 
Math. Soc, 350, 1998, 4065-4087. 

[18] F. Przytycki and M. Urbahski, On Hausdorff dimension of some fractal sets, Studia Math., 93 
(1989), 155-186. 

[19] D. Ruelle, Positivity of entropy production in nonequilibrium statistical mechanics, J. Stat. 
Phys., 85, (1/2) (1996) 1-23. 

[20] D. Ruelle, Smooth dynamics and new theoretical ideas in nonequilibrium statistical mechanics, 
J. Stat. Phys., 95, (1999) 393-468. 

[21] D. Ruelle, Thermodynamic formalism, Addison-Wesley, Reading, 1978. 

[22] B. Solomyak, On the random series ±A n (an Erdos problem), Ann. Math., 142, 611-625, 
1995. 

[23] P. Walters, An Introduction to Ergodic Theory, 2nd edn. Springer, New York (2000). 


Eugen Mihailescu, Eugen.AIihailescu@imar.ro 

Institute of Mathematics of the Romanian Academy, P. O. Box 1-764, RO 014700, 
Bucharest, Romania. 

Webpage: www.imar.ro/~mihailes 

Mariusz Urbahski, urbanski@unt.edu 

Department of Mathematics, University of North Texas, Denton, TX 76203-1430, USA. 
Webpage: www.math.unt.edu/~urbanski 


20 



